package top.fengleifeng.question;

import java.util.Arrays;

/**
 * @author : fengleifeng
 * @Package top.fengleifeng.question
 * @Description:
 * @date Date : 2020年12月25日 2:26 下午
 */
public class Num455分发饼干 {

    class Solution {

        public int findContentChildren(int[] g, int[] s) {
            Arrays.sort(g);
            Arrays.sort(s);
            int sIndex = 0;
            int count = 0;
            for (int i = 0; i < g.length; i++) {
                while (sIndex < s.length) {
                    if (s[sIndex] >= g[i]) {
                        count++;
                        sIndex++;
                        break;
                    }
                    sIndex++;
                }
                if (sIndex >= s.length) {
                    return count;
                }
            }
            return count;
        }
    }
}
